FINDING EIGENVALUES AND EIGENVECTORS 


EXAMPLE 1: Find the eigenvalues and eigenvectors of the matrix 

/ 1 - 3 3 \ 

A = 3 -5 3 . 

\ 6 -6 4 / 

SOLUTION: 


• In such problems, we first find the eigenvalues of the matrix. 


FINDING EIGENVALUES 


• To do this, we find the values of A which satisfy the characteristic equation of the 
matrix A, namely those values of A for which 

det(A — A I) = 0, 

where I is the 3x3 identity matrix. 

• Form the matrix A — A/: 

/ 1 —3 3 \ / A 0 0 \ / 1 — A -3 3 \ 

A- XI = 3-5 3 - 0 AO = 3 -5 -A 3 

\ 6 —6 4 ) \ 0 0 A / V 6 -6 4 — A / 


Notice that this matrix is just equal to A with A subtracted from each 
entry on the main diagonal. 


• Calculate det(A — A I): 


det(A - XI) 


-5- A 

3 

— (—3) 

3 3 

+ 3 

3 -5- A 

-6 

4- A 

6 4- A 

6 -6 


(1 - A) ((-5 - A) (4 - A) - (3)(— 6)) + 3(3(4 - A) - 3 x 6) + 3(3 x (-6) - (-5 - A)6) 
(1 - A)(— 20 + 5A - 4A + A 2 + 18) + 3(12 - 3A - 18) + 3(-18 + 30 + 6A) 

(1 - A)(— 2 + A + A 2 ) + 3(— 6 - 3A) + 3(12 + 6A) 

-2 + A + A 2 + 2A - A 2 - A 3 - 18 - 9A + 36 + 18A 
16 + 12A- A 3 . 


• Therefore 

det(A - XI) = -A 3 + 12A + 16. 

REQUIRED: To find solutions to det(A — XI) = 0 i.e., to solve 

A 3 - 12A - 16 = 0. (1) 


* Look for integer valued solutions. 
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* Such solutions divide the constant term (-16). The list of possible integer 
solutions is 

±1, ±2, ±4, ±8, ±16. 

* Taking A = 4, we find that 4 3 — 12.4 — 16 = 0. 

* Now factor out A — 4: 

(A - 4) (A 2 + 4A + 4) = A 3 - 12A 2 + 16. 

* Solving A 2 + 4A + 4 by formula 1 gives 



and so A = —2 (a repeated root). 

• Therefore, the eigenvalues of A are A = 4, —2. (A = —2 is a repeated root of the 

characteristic equation.) 

FINDING EIGENVECTORS 

• Once the eigenvalues of a matrix (A) have been found, we can find the eigenvectors 
by Gaussian Elimination. 

• STEP 1: For each eigenvalue A, we have 

{A — A/)x = 0, 

where x is the eigenvector associated with eigenvalue A. 

• STEP 2: Find x by Gaussian elimination. That is, convert the augmented matrix 

(a -XI: 0^ 

to row echelon form, and solve the resulting linear system by back substitution. 

We find the eigenvectors associated with each of the eigenvalues 

• Case 1: A = 4 

— We must find vectors x which satisfy (A — A I)x = 0. 

lr To find the roots of a quadratic equation of the form ax 2 + bx + c = 0 (with a ± 0) first compute 
A = b 2 — 4ac, then if A > 0 the roots exist and are equal to x = ~ b ~^ and x = ~ b t v ' — • 
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— First, form the matrix A — 41: 


/ -3 -3 3 \ 
A - 41 = 3 -9 3 

V 6 -60/ 


Construct the augmented matrix ( A — XI : 0 ) and convert it to row echelon 
form 


[ 3 

-3 

3 

0 1 

Rl 

„ .Rl— >— 1/3X.R3 


1 

-1 

0 \ 

3 

-9 

3 

0 

R2 -4 

3 

-9 

3 

0 

V 6 

-6 

0 

0 ) 

R3 

V 6 

-6 

0 

0 / 


R2—>R2—3xRl 

R3—>R3—6xRl 


R2^>-l/12xR2 


R3—>R3+12xR2 


R1^R1-R2 


1 


1 -1 0 


Rl 

0 -12 6 0 I R2 

0 -12 6 0 / R3 

11 -1 0 \ Rl 

0 1 -1/2 0 I R2 

0-12 6 0 

11-10 
0 1 - 1/2 0 

0 0 0 0 

1 0 - 1/2 0 

0 1 - 1/2 0 

0 0 0 0 


Rewriting this augmented matrix as a linear system gives 

x'i — 1/2x3 = 0 

x 2 - l/2x 3 = 0 
So the eigenvector x is given by: 

xi = f 

x = | x 2 = ^ | = x 3 
X3 

For any real number X 3 7 ^ 0. Those are the eigenvectors of A associated 
with the eigenvalue A = 4. 



Case 2: A = —2 


— We seek vectors x for which (A — A/)x = 0. 

— Form the matrix A — (—2)1 = A + 21 

/ 3 -3 3 \ 
A + 21 = 3 -3 3 

V 6 -6 6 / 
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Now we construct the augmented matrix ( A — XI : 0 ) and convert it to row 
echelon form 


3 

-3 

3 


R1 
1 R2 

R1 

-»l/3xR3 | 


-1 

1 

0 

3 

-3 

3 

o . 

3 

-3 

3 

0 

6 

-6 

6 

o ) 

R3 



V 6 

-6 

6 

0 






R2- 

>R2—3xR.l 

( 1 

1 

-1 

0 






R3- 

>R3—6xRl | 

0 

0 

0 

0 








l 0 

0 

0 

0 



When this augmented matrix is rewritten as a linear system, we obtain 

xi + x 2 - x 3 = 0, 

so the eigenvectors x associated with the eigenvalue A = — 2 are given by: 

x = 


Thus 



x = 



= x 3 



+ X2 


for any X 2 ,x 3 £ M\{0} 

are the eigenvectors of A associated with the eigenvalue A = —2. 
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